package com.lyz.dataStructure.sust;/**
 * @Author:759057893@qq.com Lyz
 * @Date: ${Date} 22:24
 * @Description:
 **/

import java.util.ArrayList;
import java.util.Scanner;

/**
 *@Author:759057893@qq.com Lyz
 *@Date: 2019/7/1 22:24
 *@Description:
 **/
/*
题目描述
设斐波那契数列的表达式为F(x) ，x为大于0的整数。
且 F(0) = 1，F(1) = 1
对于所有 x > 1 ，都有 F(x) = F(x - 1) + F(x - 2)。
你的任务是计算给定x下的F(x)。

输入
第一行输入一个整数T，表示有T个测试样例( 1 <= T <= 20)。
接下来T行为测试样例，每行输入一个整数x（0 <= x <= 20）。

输出
每行输出一个对应x的F(x)。
样例输入
5
1
2
3
5
6
样例输出
1
2
3
8
13
 */
public class Test4 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Integer> arr = new ArrayList<>();
        int num = sc.nextInt();
        int m =0;
        for(int i =1;i<=num;i++){
             m = sc.nextInt();
            int c=  fibo(m);
            arr.add(c);
        }
        for(int j =0;j<arr.size();j++){
            System.out.println(arr.get(j));
        }
    }

    public static int fibo(int m){
        int a =1,b=1,c=0;
        if(m==0||m==1){
            c= 1;
        }else {
            for (int i = 2; i <= m; i++) {
                c = a + b;
                b = a;
                a = c;
            }
        }
      return c;
    }
}